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Abstract 

g Using results of Pitowsky and Gnpta, we show in a direct, elementary fashion that, in the case 

of three spins, Bell's inequalities indeed provide a representation of the tetrahedron of all spin 
0} correlation matrices as intersection of half-spaces. 
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I. INTRODUCTION 



The non-local character of quantum correlations is manifested by the violation of Bell's 
inequality [3] , and, more generally, of the so-called CHSH inequality jH [5] . The experimental 
violation of these inequalities [1] constitutes by now an important part of modern scientific 
culture. This property and its relation to entanglement has in fact become one of the corner- 
stones of quantum information theory, see e.g. [10]. The relation between Bell's inequalities 
and convex geometry is also well-known: It has been studied somewhat independently in the 
mathematical physics literature [7j, [TUl Appendix A], [S], and in the statistics literature 
[21 E]. In particular, Bell's inequalities are known to be related to the representation of a 
polytope as intersection of halfspaces. Nevertheless, the problem of finding a minimal set of 
Bell-like inequalities is in general still open as it relates to the hard problem of finding all 
the facets of a polytope [H El [10] . 

The purpose of this note is to show that, in the simple but important original case of 
n = 3 spin random variables, the fact that Bell's inequalities provide a facets representation 
of the polytope of all spin correlation matrices can be proven in a direct, straightforward 
way using the available description of the extreme points [HI Ej. This elementary derivation, 
which is apparently missing in the large body of literature on this topic, only works in the 
n = 3 case. In such a case, and for no other n > 3, the polytope is actually a simplex, so 
that it constitutes a tetrahedron, see Figure [TJ 



FIG. 1: Tetrahedron 
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II. BACKGROUND 



Let E be a p-dimensional real vector space. We denote by aff A the affine hull of A C E, 
namely the intersection of all linear manifolds in E containing A. It can be shown that 

m m 

aff A = {J2 A 

iX l \x l E A, Aj = 1, m finite}. 

i=l i=l 

We denote by con A the convex hull of A, namely the intersection of all convex sets containing 
A. It is easy to see that 

m m 

con A = A;:rV e A,^2\ i = l,X i > 0}. 

i=\ i=l 

Definition II. 1 A convex set D C E is a <i-simplex if D = con (xo,xi, . . . ,Xd) and the 
points Xo, xi, . . . , Xd are affinely independent, i.e. x-i ^ aff (xo, Xi, . . . , Xj+i, . . . , Xd), Vi. 
Necessarily, d < p. 

If Z) is a d-simplex, every point x £ D admits a unique representation as convex combination 
of the points Xo, £i, . . . , Xd- Moreover, ext D, the set of extreme points of D, is indeed 
ext D = {x ,x 1 , . . .,x d }. 

Definition II. 2 A set P C E which is the convex hull of a finite number of points is called 
a (convex) polytope. 

Consider a family of spin random variables 1 < i < n} with = —1) = P(£j = 1) = 
1/2 and form the corresponding vector ^ T = . . . ,^ n ) T , where T denotes transposition. 
The random vector ^ has zero expectation and takes values in Q n = { — 1, 1}". Let 

s = e{^ t } = K-)i; i=1 

denote the corresponding covariance/correlation matrix. Given the (7y, the question whether 
the corresponding matrix can be realized as the covariance matrix of spin random variables 
is a nontrivial one. Indeed, while any symmetric, positive semidefinite matrix S can be 
realized as the covariance of a Gaussian random vector, the conditions on E become much 
more stringent if we require realization through spin random variables. Since [3] , it is known 
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that for three spins variables, the need to satisfy Bell's inequalities to be realizable. 
Actually, it was shown in [2] that, in the case n — 3, 4, Bell's inequalities 

1 + eiejOij + eie k cr ik + eje k a jk > 0, V 1 < i < j < k < n, G {-1, +1}, (1) 

are necessary and sufficient for the matrix X = E{££ T } to be the covariance matrix of n spin 
random variables. Notice that a correlation matrix is symmetric and has ones on the main 
diagonal. It is therefore determined by the elements above the main diagonal. Hence, these 
matrices are in one to one correspondence with a n(n — l)/2-dimensional Euclidean space. 
For n > 2, let C n denote the set of covariances that can be realized through spin random 
variables. Pitowsky [7J and Gupta [6; Theorem3.1] showed that C n is a polytope. It consists 
namely of all convex combinations of a finite number of correlation matrices. They also 
gave an explicit description of the extreme points (matrices) of this set. These are rank-1 
matrices of the form where the n-dimensional vector cu^ has entries equal to 

1 or —1. Notice that u^ n ' and — uj^ 1 ' generate the same covariance so that there are 2 n_1 
different such matrices. Since a polytope simply consists of all convex combinations of its 
extreme points, this completely characterizes C n . 

III. GEOMETRIC MEANING OF BELL'S INEQUALITIES 

By the Minkowski- Weyl theorem [11], [TOl Appendix A], a polytope, besides being the 
convex hull of its extreme points (V-representation), can also be dually described as the 
intersection of half-spaces through a system of linear inequalities (H-representation). For 
instance, a triangle in the plane is the intersection of three half-planes determined by the 
straight lines containing its sides. It is known [8] HO] that the latter description for C n is 
related to the Bell's inequalities (IT]). Consider now the n = 3 case, where (HI) take the form 



1 — Cl2 + Cl3 - 023 > 0, 



l + (Ti2 + 013 + 0"23 > 0, 



1 — (J12 — 0"13 + CX23 > 0. 



(2) 
(3) 
(4) 
(5) 
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Theorem III.l The setC^ is a 3-simplex, namely a tetrahedron. Bell's inequalities 
provide the H-representation of the tetrahedron C3. Thus, any element in C3 satisfies Bell's 
inequalities ([![)- |<5p. Conversely, any correlation matrix satisfying Bell's inequalities belongs 
to C 3 . 

Proof. By [HI Ej , the extreme points of C3 are given by the four matrices 



Si 



+1 +1 +1 
+1 +1 +1 
+1 +1 +1 

+1 +1 -1 
+1 +1 -1 
-1 -1 +1 



+1 -1 +1 
-1 +1 -1 
+1 -1 +1 

+1 -1 -1 
-1 +1 +1 
-1 +1 +1 



generated by the vectors (+1, +1, +1), (+1, —1, +1), (+1, +1, —1) and (—1, +1, +1), respec- 
tively. Consider now a symmetric matrix E with ones on the main diagonal. As observed 
before, they can be bijectively mapped onto a 3-dimensional space. Let 
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+ 1 


+ 1 


+l" 
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+1 


-1 


+1 


-1 


, x = 


C12 
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+ 1 


-1 


-1 




013 




+1 


-1 


-1 


+1 




023 



Knowledge of X is equivalent to knowledge of E. Define 

1 + 0"12 + 0"13 + 023 
1 — 01 2 + 01 3 — 023 

Y = AX = 

1 + 012-013-023 
1 - (7i 2 - CT13 + 023_ 

Then Bell's inequalities ([2])- simply state that the vector Y belongs to the positive orthant 
Y G it has namely all nonnegative components. Consider a symmetric, 3x3 matrix E 
with ones on the main diagonal expressed as linear combination of the E,: 

E = A1E1 + A 2 S 2 + A3S3 + A4S4, Xi G E. (6) 

Since an = 1 and the Ej,z = 1,2,3,4 have the same property, it follows that necessarily 



1. 



(7) 



i=i 



namely S is in aff {Si, S2, S3, £4}. From (|6]), a simple calculation yields 



" 1 " 




V 


0"12 


= A 


A 2 


^13 




A 3 


_°~23_ 




. A 4_ 



X 



Observe that \A is involutory, namely A 2 = 4/ 4 . Since A is invertible, it follows that any 
symmetric matrix with ones on the main diagonal may be expressed as in (|6]). In particular, 
every element in the convex hull of {Si, £2, S3, £4} admits a unique representation. Hence, 
the £j, % = 1,2,3,4 are affinely independent and generate a simplex, namely a tetrahedron. 
Moreover, we have 



Y = AX = A 



Thus Bell's inequalities are equivalent to having Aj > 0,i = 1,2,3,4. Taking ^ and §f§ 
into consideration, we conclude that a convex combination of the £, is a correlation matrix 
satisfying Bell's inequalities. Namely, any element in C 3 satisfies Bell's inequalities (j2])-(j5]). 
Conversely, any correlation matrix satisfying Bell's inequalities belongs to the convex hull 
of the Sj, i.e. it belongs to C3. □ 

IV. CLOSING COMMENTS 
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The above elementary argument does not extend to higher dimensions. In particular, C n 
is not a simplex for n > 3. For instance, we know from [2] that also in the case n = 4 Bell's 
inequalities are necessary and sufficient for S to be realizable as covariance of spin random 
variables. There are 16 such inequalities. The set C4 has eight extreme points whereas S is 
determined by six elements (those above the main diagonal). But, in a 6-dimensional space, 
a simplex can have at most 7 extreme points. Thus the polytope C4 is not a simplex. More 
generally, the equation 



in— 1 



n(n — 1, 



+ 1 



relating the number of extreme points of C n and the maximum number of affinely indepen- 
dent points in a space of dimension n(n — l)/2 has no solution for n > 3. Moreover, for 



n > 5, Bell's inequalities ([T]) are known not to be sufficient for a correlation matrix to be 
the correlation matrix of spin random variables [6J. 
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